临界图相关论文
图G的边着色是对G的边进行着色,图G的正常边着色是使得G中没有相邻的边染相同颜色的边着色。图G的正常边着色中所用颜色的最少数目......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向，该问题不仅在数学的发展中有着......
Ramsey理论是图论的重要研究内容之一,而3色Ramsey数理论是其中一个重要的理论分支,对于3色Ramsey数的确定也是一个重要的研究方向......
图论是数学的一个分支，它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合论等。随着计......
本文所考虑的图都是简单无向图．设G=(V(G)，E(G))是一个图，其中V(G)和E(G)分别表示G的顶点集合和边集合．顶点x在G中的度记为dG(x)，δ(G)......
匹配理论是图论中一个重要的基础分支，它不仅对认识图的结构有重要作用，而且也广泛的应用到组合优化，理论化学等研究领域。匹配可扩理......
本文讨论的图都是有限、无向的简单图。 图G的正常边染色是映射:E(G)→{1,2,", k},对G中任意两条相邻接的边e1和e2,有(e1)≠(e2......
学位
分数图论是最近兴起的研究方向,它主要讨论了图的分数对集,分数色数,分数边色数,分数同构,分数荫度等问题,许多的结果在Schinerman......
图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.V......
图的染色问题是图论的主要研究课题之一,本文就临界图边数的下界,1-平面图的边染色以及图的列表全染色和列表边染色做了一些研究.......
圆色数是由Vince首次提出的，是对色数的一个推广.对于任意ε＞0，是否存在具有高连通性的临界图使得它的圆色数接近它的色数?在这篇论文......
图的染色理论是图论中的一个重要分支．图的染色种类有很多，诸如边染色、点染色、面染色和全染色等．其中研究最多，结果也较完善的就是图......
图论是数学的一个重要分支，是一门发展迅速的新兴学科.染色理论是图论中十分活跃的研究课题，它的研究带动了整个图论的发展.图的染色......
学位
图论相对于其他数学分支学科来说，迄今为止只有200多年的历史。本文研究的边染色临界图的问题是图的染色问题的一个分支，也是图论的......
本文一共四章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后，我们在第二章给出了关于树图的成对控制数的研究，在第三章......
设G=(V,E)是一个图,k,d是两正整数且满足k≥2d(k≥d如果最大度△≤1),那么图G的(k,d)-边着色是一个映射c:E(G)→{0,1,…,k-1}使得......
控制理论是图论中的一个重要分支，它在计算机科学、通讯网络、社会关系学等领域都有着广泛的应用。随着计算机科学和网络技术的不断......
如果图G的控制集的导出子图是连通的，那么称这样的控制集为连通控制集. 在图G的连通控制集中，点的个数最少的一个被称为图G的最小连......
本论文在前人研究的基础上，进一步研究哈密尔顿圈问题及关于Vzing-猜想的某个特殊情况，主要内容包括：
·介绍了本文的研究背景和......
对于任意一个全控制点临界图G，令m为G的全控制数，△为G的最大度数，则G至少有△+m个点。一个自然的问题是:对于任意△和m，是否存在全控......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉数目最少.由于其理论的实用性，吸引着许......
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足HiGi,则称图G对于(H......
2020年12月22日，由云南艺术学院主办、云南艺术学院美术学院承办的“临界图相”第七届云南艺术学院美术学院双年展和“云南艺术学院......
“临界图相”是第七届云南艺术学院美术学院双年展的学术主题，主要涉及图像的两种状态，一为“临界”，一为“图相”。[1]“临界”这一......
对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为Kn ∪K1,k.设G和H是任意的图,临界星图Ramsey数r＊（G,H）定义......
给出了图的几个扩张变换:图的同型扩张,图的三角形扩张,图的四边形扩张.这些变换在研究最大次数较小的临界图的性质时起着重要的作......
Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m，G的推广Mycielski图μm（G）是G的Mycielski图的一个自然的推广．推......
对于最大度是△的简单图G,如果χ'(G)=△,称G为第一类图;如果χ'(G)=△+1,称G为第二类图,χ'(G)表示G的边染色数.运用......
设G是一个n阶图,1≤a<b及k≥0是整数. 如果消去G的任意k个顶点剩下的图有[a,b]-因子,则称图G是(a,b,k)-临界图. 研究最小度以及参......
1968年,Vizing提出了关于临界图的独立数猜想：若G是n阶的Δ-临界图,则有α（G）≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图......
关于Vizing边染色临界图边数下界的猜想，到目前为止，△≤5的情况已经得到证明，在传统Fiorini不等式方法证明边染色临界图下界的基础上......
针对Vizirtg猜想△为9的情况，运用Discharging差值转移方法研究了9-临界图的边数下界，得到了新结论：m≥10^-36n,改进了已有结果。......
临界图是连通的第二类图,而且对于G的任意一条边e,G-e是第一类图。本文主要证明了满足一定条件的Δ=6的平面图不是临界的,并给出了......
如果图G满足γ(G)=k,且对图中任意2个不相邻点x,y,有γ(G+xy)=k-1,则称G为k-γ-临界图.Sumner和Blitch在[1]中猜想3-γ-临界图中有......
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi（1≤i≤r）都不包含图H,则称图G对于H可......
圆色数是正常着色的一个推广,由Vince在1988年首次提出.现我们考虑这样一个问题:对于(A)ε>0,是否存在一个具有高连通性的临界图G......
运用Discharge法给出了不含2点和3点的6临界图及不含4点和5点的7临界图边数的下界．...
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n（称为Cm......
图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数，若对G的任意真子图H有Х（H）〈Х（G）=k，则称G是k-色临界的，因此可以......
研究了全着色边临界图的结构，证明了对于△≥5的全着色边临界图G（V，E），若u∈V（G），d（u）=3，uvi∈E（G）（i=1，2，3），则△-1≤d（vi）≤△．......
根据Vizing邻接引理和关于临界图的独立数的一个结论，利用图的1-因子和几乎1-因子存在的充要条件，采用结构图论的方法证明了：1）若G是2n......
Fiorini不等式是Fiorini在研究色指数临界图时得到的一个关于大点个数的不等式,给出了大点个数的一个下界.本文对Fiorini不等式进......
研究了图的星染色的临界图的性质,得到了x*临界图的一些必要条件和充分条件,并给出一类星染色的临界图.它在星染色中的作用如同正......
1968年，Vizing猜想，对于n阶的△临界图G，其独立数a（G）≤n/2．利用著名的Vizing邻接引理和Fiorini不等式的证明方法，证明了如果临界图G的一......
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,V......
Ramsey理论是离散数学的一个重要分支，而图的Ramsey数研究是Ramsey理论的一个主要研究方向。Ramsey理论在很多领域都有应用，包括：数论......
